package com.atguigu.sort;

/*
* 每次选择最小的数排到前面
* 时间复杂度n2，不稳定
* 每次都是选择该位置上的数和后面的数进行比较，小的放到这个位置上来
*
* */
public class SelectionSort {
    static void sort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if(arr[i]>arr[j]){
                    Swap.swap(arr, i, j);
                }
            }

        }
    }
}
